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We provide necessary and sufficient conditions for separability of mixed states of n-particle 
systems. The conditions are formulated in terms of maps which are positive on product states of 
n — 1 particles. The method of providing of the maps on the basis of unextendable product bases 
, is provided. The three qubit state problem is reformulated in the form suggesting possibility of 

explicite characterisation of all maps needed for separability condition. 
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I. INTRODUCTION 

t> 

Quantum entanglement jl],|^] is one of the most intriguing quntum phenomena leading to various quantum effects 
with possible realisations in quantum theory. The main problem is to find necessary and sufficient conditions for 
1 existence of entanglement of noisy quantum state. It can be formulated as a problem of serening necessary and 
sufficient conditions for separability of the state or physically speaking - for nonexistence of quantum correlations in 
■ the system state. The problem is nontrivial even for bipartite case i. e. the case of quantum system consiting of two 
On subsystems. The practical, operational solution of the problem in bipartite case is known only for the simplest 2 <g) 2, 
+1j ■ 2<8>3 case where the positivity of so called partial transposition has been shown to be necessary and sufficient condition 
for separability . For higher dimensional bipartite system it is not the case . The general characterisation of 
separabilty for those case is given in term of so called positive maps PM which, however, have not been operationally 
qh| characterised so far. Recently the progress in this direciton has been made (?|,|^] which suggests that positive maps 
L* ■ tests of separability will have more and more practical applications in reasonable feature. 
. £h \ In quantum information theory instead of bipartite case we deal, in general, with multipartite one like in quantum 
computing (see Jl^ ) . Still there is a problem with the noise as far as practical implementation of quantum computing 
is concerned. 

The definition of multiparticle entanglement and separability was introduced in J10|Jll|| following the one for bipartite 
case §. The it was considered in case of distillability of multiparticel entanglement |13|,|l4| , separability of very noisy 
mixed states |ll^,[l6| and its implications fo NMR quantum computing |T^-[T9|] . It was also analysed form the point of 
veiw of invariants under local fransformations pc| , |2l[ | and their applications for quantum cryptography [ p2[ . The very 
interesting aspects of multiparticle mixed states entanglement were studied in detailes in context distillation and of 
bound entanglement phenomena p3|-p6[ , quantum telecloning |27| , fragility of entanglement pl[ ] as well as quantum 
to classical phase transitions in quantum computers ]29| ]. 

So it is important to develop the formalism which could give general tools for testing of presence (or absence) of 
multiparticle entanglement in given state system. In this paper we shall make step in this direciton firmulationg the 
necessary and sufficient condition of separability of (in general mixed) multiparticle states in terms of new kind of 
linear maps i. e. linear maps positive on product states (LMPP). We shall also provede the construciton of such 



maps basing on UPB [E3 24 method of generation of bound entanglememt as well as the technique provieded in 
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pl| . Finally we shall discuss in more detailes the three qubit case showing that one can hope that some operational 
characterisation of LMPP, (and - equivalently - of the corresponding entanglement witnesess) is possible. 

II. REPETITION: CHARACTERISATION OF BIPARTITE SEPARABILITY - TWO DUAL 

APPROACHES 

Below we shall briefly racall the way of proving the mentioned result as well as the positive maps characterisation 
of separability stressing some special aspect of the question. 

Let us recall briefly the definition of the bipartite separability in finitedimcnsional case. 

Definition 1 The state g acting on the Hilbert space TL — Hi <£> Hi is called separable [] if it can be approximated in 
the trace norm by the states of the form 

k 

Q = S ^PiQi®Qi (1) 

i=l 

where Qi and Qi are states on Hi and H2 respectively. 

Usually we deal with a finite dimensional Hilbert space dmiH = N < 00. For this case it is known || that any 
separable state can be written as a convex combination of finite product pure states k < N 2 , i.e. in those cases the 
"approximation" part of the definition is redundant. 
Now separability can be characterised in two equivalent, though different ways Q. 

First we have characterisation in terms of operators (called, following pm, "entanglement witnesses") negative mean 



values of which are indicators of entanglement. We have the Slowing definition (cf. |31|) 



Definition 2 The observable W is called entanglement witness iff its mean values on all separable states are nonneg- 
ative i. e. iff Tr(gW) > for all separabile g. 

Now we have the following characterisation of separability [Q : 

Characterisation (I) g is separable iff Tr(gW) > for all entanglement witnesses W . 

On the other hand we have the characterisation in terms of positive maps which are defined as follows (see J|3||32|]): 

Definition 3 Let B(H) stand for the algebra of all operators on Hilbert space H, AimH < 00. The the map A : 
B(H 2 ) -> B(Hi) is positive iff A(A) > for all A > 0, A e B(Hi). 

Recall that X > stands for hermitian operator with nonegative eigenvalues and such operator is called positive. 
Now we can recall the second characterisation of separability in terms of positive maps 
Characterisation (II) |0j g defined on Hi <S> Hi is separable iff operator / ® A(g) > for all positive A. 
Remark .- The above characterisation relies on the fact that there are the positive maps A such that their 



multiplication by identity / <g) A is not positive. The well known map ot that kind is simply transposition T []32 33 
defined on martix elements as [T(A)] mn = [A]„ m . The map I <g> T is not positive and the condition I (8 T(g) > is 
the form of separability criterion introduced by Peres jj) . 

What is the difference betweeen the characteriastions (I) and (II) ? The first has a scalar character as it utilises 
conditions imposed on mean values, while the second one applies the operator conditions imposing the boundaries on 
the spectrum of some operators. 

Being both characterisation of the same set the conditions (I) and (II) are both equivalent if considered collectively. 
The link is fomed by the fact that there is one to one isomorphism between positive maps and entanglement witnesses 
A coming form Ref . |33] . Namely 



A^I®A A (P+) (2) 

Where P+ = |*)(*|, |*) = Ya=i Hi \ k ) ® \k), |*) E Hi ® Hi. What is the motivation to look rather positive maps 
then entanglement witnesses ? Though characterisations (I) and (II) are completely equivalent the single conditions 
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(i) Tr(gA) > (ii) / ® Aa(A) > are not. In particular sometimes the second one is much stronger than the first 
one. Let us recall the 2 ® 2 example corresponding to the system composed of two ^-spin systems. 

Example. Let A = V where V is a "flip" operator i. e. V\cj>) <g> — \4>) <S> It has been shown || that is a 
legitimite entanglement witness i. e. it gives nonegative mean value on product states, ergo has the same property 
on all separable states. On the other hand it detects entanglement of all states a with property (iff- |cr|\P_) > i, 
|^-) = ( 1 01 ) — 1 1 0) ) Hence Tr(Ag) > is nontrivial separability condition. However it is weak condition - it does 

not detect for example entanglement of maximally entangled state -75OOO) + |11)) giving on it strictly positive value 
1. 

But let us apply isomorphism (|^). Then we get the map V — ► Ay — T which is the transposition. But it was 
shown B that I ® T(g) = I ® Ay(p) > is sufficient condition for separability of mixed states hence it detect all 
entanglement. Thus in this case single condition from Characteristion (II) appeared to be much more powerfull than 
form (I). In this way we have seen the main motivation to study the problem maps dececting entanglement in place 
of entanglement witnesses. 

Finally we recall that there are two other weaker notions introduced in context of separability. Namely we have the 
definition (see J23|): 

Definition 4 The state of n-partite system is called semiseparable iff for any index m (1 < m < n) the state can be 
represented as a separable state of bipartite system composed form m-th subsystem and the rest of the system: 

N 

.,m— l,m+l,...n* 

(3) 



It has been shown that there are semiseparable states whic are not separable |2^j2J]. The characterisations I, II 
recalled above can be easily applied to give necessary and sufficient conditions of semiseparability. It is enough 
to divide system into proper subsystems and apply the condition, then divide into two other ones and apply the 
corresponding separability condition again, etc. 

Finally there is another definition concerning very interesting property. Namely one can imagine that we have 
entanglement in the system composed form n elementary subsystems but it is represented by "clusters" of some 



restricted size (in number of elementary subsystems involved) . We have the corresponding definition 1 1 



Definition 5 State g does not represent entanglement of not more than k elementary subsystems iff it admits decom- 
position 



N 

= $>0* ,1 ®-®(? i ' n< (4) 



(=1 

and g l ' ni describes subset of not more than k subsystems form all n elementary ones. 
We discuss the above notion in the context of the present results. 



III. NECESSARY AND SUFFICIENT CONDITIONS FOR SEPARABILITY OF N- PARTICLE SYSTEMS 

The definition of separable states |J was easily generalized to systems composed of more than two subsystems (see 
for example f34|l ): 

n 

Definition 6 The state g acting on the Hilbert space TL = ® Tti is called separable if it can be approximated in the 

1=1 

trace norm by the states of the form 

k 

v — > n 1 

Q = 2^P l ®Q\ (5) 

where g\ are states on Tii . 

Straightforward generalization of the proof about decomposition from Ref. j^] gives us the possibility of omitting the 
approximation part in the definition: 
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Lemma 1 Any separable state g of a system composed by m subsystems can be written as: 

k 

Q = J2P iP prod,k<N 2 (6) 

i=l 

m 

where P1 to a are pure product states having the n- decomposable form ® P lt where Pi are projectors acting on Hi- 

Now following the proof form the Ref. || can provide the simple generalisation of the Characterisation (I) form the 
previous section. 

Theorem 1 State g defined on H — Hi ® H2 ® ...Hn is separable iff Tr(Ag) > holds for all observables A on H 
such that 

Tr(APi®P 2 ®...®P n )>0 (7) 
for all product projections Pi ® P 2 ® ... ® P n (Pi are projectors on Hi). 

Remark.- As the conclusion from the Hahn-Banach theorem is valid for any Banach space our theorem can be 
generalized for infinitely dimensional Hilbert spaces. 

Now we provide the following theorem which is nontrivial generalisation of Characterisation (II) to the multiparticle 
case. 

Theorem 2 State g defined on TL = Tti ® H2 <8> ■■■Hn is separable iff I (g) A(g) > for all LMPP A i. e. all linear 
maps A : B(H.2 ® ■■■Hn) — > B(Hi) such that 

A(P 2 ®...«P„)>0 (8) 

for all product projections P2 ® ... ® P n (Pi oire projectors on Hi). 

Proof .- We shall prove only the "if" part as the only if is trivial. We shall show that iff the condition (|^) holds for 
all required A than (0) takes place for all entanglement witnesses A. Let (||) hold for all maps A. Than in particular 
Tr(P + A(g)) > or Tr(I ® (A) t (P + )g) > 0. Hence the assumption (|) leads to the condition Tr(Ag) > for 

A = I®{A)\P+). (9) 

Now it is enough to show that any entanglement witness is of the above form for some A^ such that I®A^(P2®...®P n ) > 
for all Pi being projections on Hi- Take any entanglement witness A. Then it must satisfy (0) and on the other 
hand it must be of the form (g) for some map A : B(H\) — > B{H.2 ® ■■■ ® H n ). f\ Let design by Ai = A^. Then the 
condition (fy is equivalent to the form 

Tr(I ® A\(P+)P 1 ®P 2 ® ... ® P n ) = Tr(P + P 1 ® Ai(P 2 ® ... ® P n )) > (10) 

Now let us recall that (i) Pj 1 = V where V is a flip operator acting on Hi ® Hi (ii) Tr(XY) = Tr{X Tl Y Tl ), (iii) 
H Tr(VX ® Y) — Tr(X Tl Y). Application of those properties leads us to the conclusion that the above equation is 
equivalent to the one 

Tr(PiAi(P 2 ®...®P n )) >0 (11) 

Form arbitrariness of projectors Pi we get immediately that Ai posess the property of A maps form the theorem (|^). 
Hence any entanglement witness is of the form ^ which ends the proof. 



2 The latter comes form the fact that (g) gives general isomorphism between linear maps and hermitian operators. 
3 Here X Tl = T ® I{X) i. e. partial transposition with respect to the first Hilbert space Hi. 
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IV. MULTIPARTICLE CASE - CONSTRUCTION BASED ON UNEXTENDIBLE PRODUCT BASES 



In this section we shall utilise a pioneering method of Ref. to produce maps positive on product states of two 
q-bits. The method was the following producing the positive maps which are indecomposable. Namely it has been 
shown ]2^,Q that there exist so called unextendable product bases (UPB) i. e. such sets of product vectors in 
Ti = Tii ® TL2 ® ■■■ ® Tin that (i) there os no product vector orthogonal to them (ii) they do not span the whole space 
Ti. It produced systematic way of generating so called bound entangled states i. e. entangled states form which no 
entanglement can be distilled. The systematis method is as follows: find UPB set then take the projector P^f PB onto 
space orthogonal to the set and normalise it. The resulting state qjjpb is bound entangled. In particular it has PPT 
property with respect to any division of the system onto two parts. For bipartite qjjpb their structure was utilised 
to get indecomposable maps in the following way |3l[]: take the projector onto the UPB set Pupb of bipartite states, 
calculate minimal value of e = maxTr(PupBP®Q)- Then take maximally entangled state ^+ and calculate maximal 

P®Q 

value c = maxTriPupsP <8> Q) which is strictly positive. Finally the following operator 

P®Q 

A = Pupb - '-P+ (12) 
c 

is an entanglement witness for Qupb i- e. it is has positive mean value on all product states but negative on qtjpb- 
The corresponding linear map generated automatically via isomorphism (|^) is positive indecomposable map (sec |3l| l 
for details). 

Below we shall show that the same way can lead to production of positive maps on products if applied to multipartite 
systems Consider any multipartite system and its bound entangled state qupb produced by given UPB set. Then 
take the following operator 

A ee P SupB - -C (13) 
c 

where C > is an arbitrary positive operator with Tr(Pg PB C) > and c = max Tr{CP\ ® ... ® Pn). Then 

Pi ' 1 



the operator A G B(TL\ <S> ■■■ <£) Hn) has by the very definition positive mean values on product states. So it satisfies 
conditions of the Theorem ^. On the other hand it has negative mean value on qup g : 

Tr{Ag UPB ) = -- < (14) 
c 

being then entanglement witness for this state. By the theorem that the corresponding linear map (this time 
via relation (^) is postive on product states. On the other hand it detects multipartite entanglement as 
A^qupb\^+) = Tt(Aqupb) < 0. The above construction if applied of the states generated by the most simple three 
qubits UPB || S UPB = span{\000), \ + 1-), |1 - +), | + -1)}. (with |±) = (|0) ± |1))) leads to the map which is, 
however, of complicated form. Below we shall analyse in more detailes the properties of maps revealing entanglement 
of three qubits. 

V. THREE Q-BIT CASE - GENERAL ANALYSIS 

Consider now again the case of three q-bits i. e. the system defined on a Hilbert space Ti = Ti\ ® Tii ® Tii = 
C 2 ®C 2 ®C 2 . We have the following obesrvation: 

Observation .- Any entanglement witness (g) A : B(C 2 ®C 2 ) ^ B{C 2 ) satisfies V cr a ,ab,<J c (cr x - one q-bit states) 

Tr[a a A(a b ® a c )} > (15) 

or, equivalently, 

Tr[k\a a )a b ®a c ]>Q (16) 

Now we have the following theorems: 



4 The first part of reasoning presented below (concerning entanglement witnesses) was independently performed by B. Terhal 
35| 
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Theorem 3 The three q-bit state g is separable iff I A(g) > for all A : B(C 2 ® C 2 ) — > £>(C 2 ) satisfies Ver fcr one 
guW state) 

A(a) = A + B T2 (17) 

/or some positive A and B . 

Below we shall write down the problem solution of which would be sufficient for characterisation of tripartite 
entanglement. Namely all the maps we need are the maps acting in the following way 

A[(7 <g> ha) <& (I <& ma)} = a(h,m)[I + k(h,m)a] (18) 

where xa = x i a i where {xi} represent coordinates of real unit vector x, while ai stands for Pauli matrices. 

The vector k must satisfy ||fc|| < 1 and a > 0. It is not easy to see whether it is possible to characterise the maps 
of that form. Nevertheless this is the first time when aiming in characterisation of the map with respect to somehow 
positivity we have clear positivity conditions - via treedimensional Bloch vectors) - on both its arguments and the 
results. It follows from the fact that triparticle separability condition for 2 ® 2 Cg) 2 system is more restrictive then 
separability of 2 (g> 4 system. Actually there is more maps of that kind. This can be simply argued from the fact that 
three q-bits semiseparability (i.e. separability of state on C 2 ® C 2 Cg> C 2 with respect to all "cuts" into two parts of 
type C 2 ® C 4 ) is not equivalent to separability [^3) ( we shall use this fact in the next section). As there is more maps 
positive on product states then the positive ones it may happen that the set of LMPP, strictly larger than the set of 
PM, is also more regular and possible to characterise analytically. 



VI. DISCUSSION 



We have provided the necessary and sufficient conditions of separability of multiparticlc quantum systems in terms 
of maps positive on product states. This is a new class of maps forming a subset of set of positive maps. The 
construciton of examples basing on existence of unextendable product bases as well as the corresponding bound 
entangled states has been provided. For the case of three q-bits the necessary and sufficient condition for maps of the 
form can be formulated using the Bloch vector formalism which allow to hope that some operational charaterisation 
of the of the set of the maps is possible. 

Let us outline the problem for further research in the context of the present results. As we have mentioned, the 
previous results can be easily applied to characterise semiseparability. The present ones can be applied to verions of 
partial semiseparability i. e. when systems is divided into, for example, three parts and is to be separable with respect 
to such partition), there is however an open problem how to apply it for the third definition (involving "clusters" 
of size k, see section II). In fact, the naive application of the present criteria should, in principle fail. Indeed, the 
simple inspection shows that it can happen that clusters can be shifted. Due to this fact, if applying the present 
approach naively, one can have fake detection of entanglement of, say, k + 1 subsystems while only fc-size entanglement 
is present. So there is need for further investigation towards characterisation of separability in sense of definition 3. 

In the present paper we have an example of case when physical problem - characterisation of multiparticle sep- 
arability (or - equivalently - entanglement) leads to new mathematical objects linear maps positive on products - 
investigation structure of which can be interesting itself. Moreover we know that, in general, single maps condition 
is much more powerfull that the entanglement witness condition so after finding entanglement witness for multipar- 
ticle case explicite generation of linear maps positive on product states (LMPP) may give much stronger separability 
conditions too which is of practical importance. 
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